Fe b 20 00 COMPLEMENTARY ALGORITHMS FOR TABLEAUX
نویسنده
چکیده
We study four operations defined on pairs of tableaux. Algorithms for the first three involve the familiar procedures of jeu de taquin, row insertion, and column insertion. The fourth operation, hopscotch, is new, although specialised versions have appeared previously. Like the other three operations, this new operation may be computed with a set of local rules in a growth diagram, and it preserves Knuth equivalence class. Each of these four operations gives rise to an a priori distinct theory of dual equivalence. We show that these four theories coincide. The four operations are linked via the involutive tableau operations of complementation and conjugation in an illuminating commutative diagram.
منابع مشابه
N ov 2 00 0 COMPLEMENTARY ALGORITHMS FOR TABLEAUX
We study four operations defined on pairs of tableaux. Algorithms for the first three involve the familiar procedures of jeu de taquin, row insertion, and column insertion. The fourth operation, hopscotch, is new, although specialised versions have appeared previously. Like the other three operations, this new operation may be computed with a set of local rules in a growth diagram, and it prese...
متن کاملComplementary Algorithms for Tableaux
We study four operations deened on pairs of tableaux. Algorithms for the rst three involve the familiar procedures of jeu de taquin, row insertion, and column insertion. The fourth operation, hopscotch, is new, although specialised versions have appeared previously. Like the other three operations, this new operation may be computed with a set of local rules in a growth diagram, and it preserve...
متن کاملar X iv : m at h / 99 07 08 5 v 3 [ m at h . G R ] 2 5 Fe b 20 00 LOOPS AND SEMIDIRECT PRODUCTS
متن کامل
ar X iv : n uc l - ex / 0 00 20 14 v 1 2 9 Fe b 20 00 1 Background Studies for the Neutral Current Detector Array in the Sudbury Neutrino Observatory
An array of 3 He-filled proportional counters will be used in the Sudbury Neutrino Observatory to measure the neutral-current interaction of neutrinos and deuterium. We describe the backgrounds to this detection method.
متن کامل00 02 46 3 v 1 2 4 Fe b 20 00 Some Aspects of Inverse Compton Emission from 3 K Background Photons
We review the history and a few features of IC/3K emission. We discuss observing strategies, the physical parameters which can be derived directly or indirectly from successful detections, and the disparities between magnetic field strength estimates found by different methods.
متن کامل